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Abstract. Consider an integer associated with every subset of the set of columns of an n x fc 
matrix. The collection of those matrices for which the rank of a union of columns is the pre- 
described integer for every subset, will be denoted by Xc- We study the equivariant cohomology 
class represented by the Zariski closure Yc of this set. We show that the coefficients of this class 
are solutions to problems in enumerative geometry, which are natural generalization of the linear 
Gromov-Witten invariants of projective spaces. We also show how to calculate these classes and 
present their basic properties. 



1. Introduction 

1.1. Matroid representation varieties. Consider an integer associated with every subset of 
tlie set of columns of an n x A; matrix. Tlie collection of those complex matrices for which the 
rank of a union of columns is the predescribed integer for every subset, will be denoted by Xc- 
Our main object of study in this paper is the Zariski closure Yc of this set. This is a version 
of matroid representation varieties. Other versions (eg. contained in Grassmannians, instead of 
the affine space of matrices) are also known, and they are closely related to ours. A dual point 
of view is considering the hyperplanes determined by the column vectors of the matrices. From 
this point of view Yc is the parameter space of certain hyperplane arrangements. 

Matroid representation varieties are universal objects in algebraic geometry in the sense that 
any complication of varieties can be modeled on them. The precise statement of this universality 
theorem is called Mnev's theorem, see |Mne88] . |RG95] . or a recent account in [VakOGj . Hence 
one does not hope that any reasonable question on these varieties has an easy answer. One 
manifestation of this phenomenon is the determination of the ideal of these varieties. In Section [3] 
below we will explain with examples how the generators of the ideal encode projective geometry 
theorems. 

The problem we will consider about matroid varieties is an enumerative geometry problem, a 
generalization of the linear Gromov-Witten invariants of projective spaces. Suppose a matroid 
variety is given, as above. Consider k generic linear subspaces Vi in C". The question is, how 
many nxk matrices exist that belong to our matroid variety such that the i'th column vector is in 
Vi. For example, after projectivizing, we can ask the following question: given 8 generic straight 
lines and a generic point in the projective plane, how many Pappus configurations exist with 8 
points of the Pappus configuration belonging to the 8 lines, and the 9'th point coinciding with the 
given point. The precise definitions, and the answer are given below. In the special case, when 
the matroid variety is the variety of rank < 2 matrices of size nxk, this enumerative question is 
equivalent to the determination of /c-point linear Gromov-Witten invariants in projective spaces. 
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For general matroid varieties, however, no classical geometric or Gromov-Witten-type methods 
are known to compute the generalized Gromov-Witten invariants. 

The nature of the matroid Gromov-Witten invariants in can be visualized by pictures. Some 
interactive presentations, created with the Interactive Geometry Software Cinderella |RGK] can 
be found at www.unc.edu/~rimanyi/matroid_show. 

We will show in Theorem 15.31 that our matroid versions of linear Gromov-Witten invariants 
can be computed through the equivariant classes [Yq]. These are cohomology classes that the 
varieties Yc represent in the GL{n) x G'L(l)^-equivariant cohomology ring of the vector space of 
n X k matrices. 



1.2. Equivariant classes represented by invariant varieties of a representation. Let the 

group G act on the complex vector space V, and let Y G V be an invariant variety of complex 
codimension c. Then Y represents a cohomology class [Y] G H'^iV) in equivariant cohomology. 
There are various definitions and names for this class, eg. equivariant Poincare dual, Thom 
polynomial, multidegree. We will call it the equivariant class of Y . Since Hq[V) is naturally 
isomorphic to the ring H*{BG) of G-characteristic classes, the equivariant class [Y] is simply a 
G-characteristic class of degree 2c. 

The equivariant class of the variety Y encodes a lot of geometric information on Y, let us just 
allude to the effectiveness of Schubert calculus (the Giambelli formula is such an equivariant class) 
or the generalization involving classes of quiver loci. Other applications include the enumerative 
geometry results coming from Thom polynomials of singularities, see eg. |Kle76] for a classic 
review or |MR07] for a recent addition. 

Let us remark that the equivariant class of a matroid representation variety can be interpreted 
as a class of a quiver loci for the "star quiver" (based on a star shaped graph). However, the 
equivariant study of quiver representations is only well understood for quivers of Dynkin type 
ADE, see |FR02j . [KS06j and references therein. 

The usual tools to calculate equivariant classes represented by invariant subvarieties involve 
equivariant resolution, equivariant degeneration, or equivariant localization techniques. These 
techniques require the understanding of the ideal or the singularities of the variety in question. 
For matroid varieties we lack this essential information. 

Another main approach to calculate equivariant classes, effective for equivariant classes of 
contact singularities as well, is an interpolation method described in |FR04j . Below we will study 
an improvement of this interpolation method. In essence, we will describe certain constraints that 
a particular [1^] must satisfy. Some of these constraints originate from the topological arguments 
of [FR04j . some others from the enumerative interpretation of some coefficients. Finally, a third 
set of constraints follow from the analogue of a stabilization property recently proved for contact 
singularities |FR07j . Overwhelming experience shows that these three sets of constraints are 
sufficient to determine the equivariant classes [Yc], providing several enumerative applications. 
However, at the moment, we have no theorem claiming that for a particular matroid a certain 
set of constraints is sufficient. 

In Section [7| we show a certain stabilization property connecting the equivariant classes of 
matroid varieties in different dimensions n. As a corollary we prove a vanishing theorem on 
certain coefficients. In Section [S] we outline the method of calculating these invariants. 
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A particularly interesting question, subject to future study, is whether the matroid Gromov- 
Witten invariants can be organized as structure constants of an algebraic object with some kind 
of associativity property — mimicking the construction of the (big) quantum cohomology ring. 

1.3. Acknowledgement. The authors would like to express their gratitude to T. Brylawski, 
S. Fomin, A. Hrasko, and B. Sturmfels for helpful discussions and remarks; and to D. Adalsteinson 
for letting us use his computer cluster for our calculations. 

2. Matrix matroid varieties 

We will denote the set of natural numbers {0, 1, . . .} by N, and the set {1,2,..., k} by [k]. 
For a set X let 2^ denote its power set, ie. the set of subsets of X. We will identify the vector 
spaces (C")'^ and C"^'^ by the rule 

(1) {vi,...,Vk) 

Elements in (C")*^ will be referred to as (ordered) vector configurations in C". For a matrix 
M G C"^^ and subsets U C [n], V C [k], let My denote the submatrix consisting of the 
(i, j)-entries of M for i G U, j G V. Let My = mI^\ 

The vector configuration C = (f i, f 2, . . . , Vk) G (C")'^ defines the rank function : 2'^] N, 

rc{V) = dimspan{fj}jgy. 

Definition 2.1. For a configuration C we define 

Xc = {M e C"^'^ : rank(My) = rc{V) for all V C [k]}. 

The Zariski closure Xc c C"^'^ will be called the matrix matroid variety associated with C, and 
will he denoted by Yq. 

If we identify n x k matrices with fc-tuples of vectors as in ([T]), then Xq consists of those 
configurations whose rank function is the same as that of C. For example, C itself belongs to Xq. 
The matrix matroid variety Yq consists of those configurations that are limits (degenerations) of 
elements in Xc- 

Observe that Xc and Yc do not change if we re-scale, ie. multiply, any vector Vi in C by any 
non-zero complex number. Hence Xc and Yc are determined by the list of points Pi := [vi] G P*^"^ 
for fj 7^ 0, and the list of those Vi which are 0. By abusing language, such a list will also called 
a configuration. 

Example 2.2. Let n = 2, k = 6, and consider the following configuration 

Pi = P2 = P3 = (0 : 1) G P\ P4 = P5 = (1 : 1) G P\ = 0. 

This configuration is illustrated in Figure [H Matrices in Xc are those 2x6 matrices whose 

• first three columns are proportional non-zero vectors, 

• the forth and fifth columns are proportional non-zero vectors, 

• the first and the forth columns are non-proportional, 

• the sixth column is the zero vector. 
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— m ® 

Pl,P2,P3 Pi)Pb Pq 

Figure 1. 

It is true that Yc consists of matrices satisfying the "closed" conditions above, but not necessarily 
the "open" ones. That is, Yc consists of matrices whose first three columns are proportional, 
forth and fifth columns are proportional, and sixth column is 0. However, the easy procedure of 
dropping the open conditions will not specify Yc in general. 

Example 2.3. Matrix Schubert varieties. Consider a complete flag of linear spaces 

L° C C . . . C U'-^ C 

in C". Let £ = (/q, h, ■ ■ ■ Jn) £ N"~''^ with = k. Choose k generic points . . . , v^^^ in L\ 
The matrix matroid variety corresponding to the configuration 

is studied in the papers |FR03t Sect. 5], |KM05j . and is called the matrix Schubert variety corre- 
sponding to Grassmannian permutations. 

For the problems to be considered later in this paper, matrix Schubert varieties will be the 
simple case. Products of matrix Schubert varieties will also be considered simple. Note, that 
Example 12.21 is such a product of matrix Schubert varieties (after identifying C"'^'^^ x QP-^^^ with 
(-,nx(fci+fc2))^ namely, 

(2) = "^0(0,3,0) ^ ^C(i,2,0) = ^C(o,3,0) ^ ^C(o,2,0) ^ "^Cfi.Q.O) • 

Examples of matrix matroid varieties which are not products of matrix Schubert varieties will 
be given below. 

Remark 2.4. Other candidate names for matrix matroid varieties would be "matroid variety" 
or "matroid representation variety". We chose the name "matrix matroid variety", because of 
the analogy with matrix Schubert varieties. 

3. The ideal of matrix matroid varieties 

The rank of a matrix is r if its (r + 1) x (r + 1) minors vanish, and at least one r x r minor does 
not vanish. Hence the algebraic description of Xc C C"^'^ is a collection of equations (several 
minors vanish), together with a collection of conditions expressing that certain polynomials (some 
other minors) do not vanish together (cf. the open and closed conditions of Example 12. 2p : 

Xc = {M= (m,,,) e C"^^ : p„(m,,,) = for m = 1, 2, . . . ; 

q"i\mi^j), . . . , Qw^iiTiij) do not vanish together for t> = 1, 2, . . .}. 

It follows that 

(3) YcC{M= (mij) G C"^'= : p„(m,,,) = for m = 1, 2, . . .}. 

Although it is tempting to think that we have equality in formula ([3]), in general, this is not the 
case. First we give an intuitive reason for this. 
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Figure 2 



The Menelaus configuration Cm, and the Ceva configuration Cc 



3.1. Motivation: the Menelaus configuration. Consider the Menelaus configuration Cm of 
Figure [2], with n = 3, k = 6. 

The equations Pu of formula (IHl) are the four 3x3 minors of the 3x6 matrix {rriij) corresponding 
to the following triples of column-indices: 126, 135, 234, 456. The right hand side of formula 
hence contains all 3 x 6 matrices for which these four minors vanish. We claim that there 
is a matrix for which these minors vanish, but it is not in Yq^ , ie. it is not a limit of matrices 
from Xcj^j. Indeed, consider an affine chart of P^, a line / in it, and the configuration C' of 
six generic points on Z. If this configuration was in the closure of Xcj^j then there would be a 
family of configurations belonging to Xc,^J, all in the affine chart, converging to C'. For all these 
configurations Menelaus' theorem |MenOOj holds, which we recall now. 

Theorem 3.1. [Complex affine version of Menelaus's theorem] Consider the configuration Cm 
of points in C^. Choose an identification of the P1P3P5 line with C. Observe that the complex 
number (P5 — Pi)/(P3 — P5) does not depend on the choice; denote this ratio by P1P5/P5P3. Then 
(using similar notations for the other straight lines) we have 



Our reasoning is finished by observing that for C' the Menelaus identity (jl]) does not hold; this 
proves that for Cm we have strict C in Formula ([3]). 

One may wonder if there is a complex projective version of Menelaus's theorem, which would 
eliminate the need for the affine chart in the geometric proof above. The answer is given in the 
next section. 

What we learned from the Menelaus example is that 

• the "naive" equations Pu are not enough to cut out Yq even set-theoretically from C"^'^; 

• the extra equations needed (besides the naive ones) encode the not-so-obvious geometric 
theorems of the configuration. 

3.2. The ideal of Xq, examples. Let Ic denote the ideal of the variety Yq, ie. the homogeneous 
ideal of polynomials vanishing on Yq. 

Example 3.2. In Schubert calculus the following statement is well known: For the matrix 
Schubert variety Ce of Example 12.31 the "naive" equations generate Jc^: 



(4) 



-P1-P5 P3P4 P2P& 



1. 



-P5-P3 P4P2 PqPi 
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ioTii<...<is,ji<...< jsJs <lo + + ls-i,s = 1, . . . ,n. 

Now consider the Menelaus configuration of Section [XTl and consider tlie variety corresponding 
to tlie naive equations 

Ynaive = {M G C^'''' : det Mi26 = 0, det Mi35 = 0, det M234 = 0, det M456 = 0}. 

Computer algebra packages j GPSOl] can be used to find that this variety is the union of two 
irreducible varieties 

(5) Ynaive = Yc,, U {M G C=^^^ : rank(M) < 2}. 

This decomposition sheds light on the intuitive reasoning of Section 13.11 As a byproduct, the 
computer algebra package finds generators of the ideal Icj^j ■ It turns out that Icj^j can be minimally 
generated by polynomials of degrees 

3, 3, 3, 3, 5, 5, 5, 6, . . . , 6. 

12 

The four degree 3 polynomials can be chosen to be the four naive equations. As a consequence, 
the collection of the other equations can be considered as the extra, non-trivial complex projective 
identities holding for Menelaus configurations. We might as well call this set of polynomials the 
"complex projective Menelaus' theorem". 

For completeness let us show how to generate degree 6 and degree 5 polynomials in Iqj^j knowing 
only the usual version of Menelaus' theorem (Theorem 13.11) . In the projective plane {x,y,z) we 
can choose the y coordinate to be at infinity. In the remaining affine plane we can identify ratios 
of complex numbers by appropriate projections. Hence, for example, from (jlj) we can obtain 

3:5/1/5 - xi/yi _ ^4/^4 - ^3/^3 _ ze/ye - 2:2/1/2 ^ 

3^3/1/3 - 2:5/1/5 22/1/2-24/1/4 zi/yi-ze/ye 

Rearranging this equality we obtain a degree 6 polynomial. Making other choices we may obtain 
several other degree 6 polynomials. Getting degree 5 ones is more delicate. Consider the degree 
6 polynomial obtained from ([6]), and the ones obtained from the next three similar equalities 



25/1/5 


- 21/1/1 


24/1/4 


- 23/1/3 


xe/ye 


- 2:2/1/2 


23/1/3 


- 25/1/5 


22/1/2 


- 24/1/4 


xi/yi 


- xe/ye 


xi/yi 


- 3^2/1/2 


25/1/6 


- 24/1/4 


Z5/y5 


- 23/1/3 


X2/y2 


- xe/ye 


24/1/4 


- 25/1/5 


zs/ys 


- 21/1/1 


21/1/1 


- 22/1/2 


26/1/6 


- 24/1/4 


3^5/1/5 


- 3:3/1/3 


22/1/2 


- 26/1/6 


24/1/4 


- 25/1/5 


xs/ys 


- xi/yi 



It turns out that the sum of these four degree 6 polynomials is 1/4 times 
(7) - X5yiZ3Z6y2 + 0:51/1 2:3221/6 + 2:31/522211/6 - x^y^Z2Ziy& + 2:11/52:3X61/2 - 211/52:3X21/6- 
zzy^z2X^yi + 2:51/32:2X61/1 + X2yiZQZ^y^ - X2I/1 2:62:51/3 - xg 1/2 25 2:1 1/3+ 

a;2l/6252il/3 - 211/2^6^:31/5 + 211/22:6X51/3 + Z61/225X31/1 - ^21/625^31/1. 

This latter is one of the degree 5 generators of Jc^^. The other two can be obtained by similar 
calculations, or appropriate changes of variables in (JTj). 
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For an arbitrary configuration C determining Ic seems to be a hopelessly difficult problem. 
One might start with the ideal generated by the naive equations, and try to get rid of the 
"fake" components (just like the determinantal variety in ([5])) by primary decomposition or by 
dividing (or saturating) with ideals of extra components. In practice, none of these strategies is 
feasible in reasonable time for configurations even a little more complicated than the Menelaus 
configuration. 

Below we will study another invariant of matrix matroid varieties, namely their equivariant 
classes, which will be much better computable than Ic, and which can answer various questions 
about these varieties without determining their ideals. 

4. Equivariant classes of matrix matroid varieties. 

We will work in the complex algebraic category; cohomology will be meant with integer coef- 
ficients; and GL{n) will denote the general linear group GL{n, C). 

4.1. Equivariant classes in general. If F is a complex codimension c subvariety in a compact 
complex manifold M, then Y represents a cohomology class [Y] in if^'^(M). The following, 
equivariant version of this notion is more delicate to define, see e.g. |FR04] . [MS041 8.5], |Ful07j . 

Let the group G act on the complex vector space V, and let Y G V be an invariant variety 
of complex codimension c. Then Y represents a cohomology class [Y] G H^{V) in equivariant 
cohomology. Since Hq{V) is naturally isomorphic to the ring H*{BG) of G-characteristic classes, 
the equivariant class [Y] is simply a G-characteristic class of degree 2c. 

4.2. Equivariant classes of matrix matroid varieties. Let D{k) be the group of diagonal 
matrices of size k. Consider the action of Gn,k = GL{n) x D{k) on the vector space C""^^ of 
nxk matrices by 

(A, B)-M = AMB-\ A e GL{n), BeD{k),M e C"^^' . 

Viewing elements of C"^*^ as vector configurations as in ([1]), the action of {A, B) E Gn,k 
reparametrizes C" (the action of A) and rescales the vectors one by one (the action of B). 
Therefore, the spaces Xc and hence the varieties Yc are G^^fc-invariant. 

In the rest of the paper the main concept of interest will be the equivariant class 

(8) [Yc] e i7a„,,(C""') = H*{BGn,k) = Z[ci, . . . , c„, tii, . . . , 4], 

where q are the Chern classes of GL{n), and di are the first Chern classes of the GL{1) compo- 
nents of D'^ = GL(1)^. We have degQ = 2i, degrfj = 2. 

4.3. Examples. In Sections [SHni we will show how to calculate the classes [1^]) and discuss their 
geometric meaning. Before that, however, we show some examples. 

Example 4.1. Consider the configuration C of Example 12. 2[ We have 

[Ic] = (44 + 44 + 44 - ci(4 + 4 + 4) + - C2) (ci - 4 - 4)('^6 ~ ci4 + C2). 

Let us now consider matrix Schubert varieties Ci of Example 12.31 That is, we have i = 
[Iq, . . . ,ln), = k. We may assume without loss of generality that there is an r such that 
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li, . . . ,lr are all non-zero, while Ir+i = ... = /„ = 0. (Indeed, observe for example that 1^2 o ; 
^2,1,1) by changing the complete flag.) Deflne 

i<r 

/ii = S , ^ ' . A„,+i_i = fii-i, for i = 1, . . . , n. 

\k + t — r t > r, 

Let (3f be de gree j polynomials in the ring ([8]), deflned by 



1 + Cit + . . . + c„t" 

Theorem 4.2. Using the notation above, the matrix Schubert variety Ci C C"^'^ has complex 
codimension |A| = 'Y^Xi, and we have 

(9) [>^cj = (-l)'^ldet(/5j:;_-?) 

Proof. This is, in fact, not a new theorem. Observe, that Yc^ is not only invariant under the 
action of GL{n) x D{k), but under the same action of GL{n) x B{k), where B{k) is the Borel 
group of upper triangular kx k matrices associated with the complete flag. The varieties are, 
in fact, the orbit closures of this extended action. The equivariant classes of these orbit closures 
are calculated in |FR03l Thm. 5.1] to be the double Schur polynomials of ([9]), see also [KM05j . 



Since the inclusion D{k) C B{k) is a homotopy equivalence, the Gn^fc-equivariant classes are the 
same as the GL{n) x _B(fc)-equivariant classes. □ 

Equivariant classes of products of varieties multiply in the obvious sense. For instance, the 
result of Example 14.11 can be recovered from the factorization ([2]) and the application of Theo- 
rem 14.21 to the three factors. Namely, we have 

/n?=i(i+rf.t)| nLi(i+'^«*)| \ 

[yco,3,o] = det 1+^=1*+^^*' " = did2 + did-i + d2d^ - ci(rfi + c?2 + 4) + c\- c^. 

Here, and later, means the i'th coefficient of the Taylor series f{t) in the formal variable t. 

Similarly, 

[^Co.2,o] = -(^4 + 4 - ci), [>C(i,o,o)] =dl- cide + cs, 
after appropriate shifting of indices. 

It is rather difficult to present equivariant classes of matrix matroid varieties which are not 
products of matrix Schubert varieties. For example the class [Vcm] ^'^^ Menelaus configuration 
of Section [3A] is a degree 8 polynomial with 173 terms (in c-d-monomials). To indicate how it 
looks we show this polynomial after we substitute for all the di variables: [1^]* = [^]di=ovi- 
Observe that the [1^]* class is the GL{n) equivariant class represented by Yq. We have 

• [Fcm]* = 3c? C2 - 2ciC3 -cl = 3A(2ii) + 2A(22) + 3A(3i). 

Here the Schur polynomials corresponding to a partition (Ai > A2 > . . . > A^) are defined 
by Aa = det(cAi+j-i)ij=i,...,r- The significance of the Schur basis is presented in Sections El El 
The expression in Theorem 14.21 can also be interpreted as a Schur polynomial. Here is a list of 
similar specializations of [Ic] for the Ceva, Pappus, and Desargues configurations. 

• \^Cc\* = 6A(2211) + 4A(222) + 3A(3iii) + 8A(32i) + A(33); 
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Figure 3. The Pappus configuration Cp 



• [^Cp]* = 11^(221111) + 16A(22211)+8A(2222) + 12A(3iiiii)+28A(32lll)+28A(3221) + 17A(33ii) + 

15A(332); 

• [^CdY = 15A(222111) + 20A(22221) + 20A(32iiii) + 50A(32211) + 30A(3222) + 30A(33iii) + 
45A(332i) + 10A(333). 

The equivariant classes are rather meaningless formulas unless we find geometric applications. 
We finish this section with a rather simple application; more delicate geometric meaning will be 
discussed in Sections |5] and [61 

4.4. The degree of P{Yc). Suppose the group G acts on the vector space V, and Y is an invari- 
ant cone. Then the degree of the projective variety P{Y) can be recovered from the equivariant 
class [Y] G Hq{V) by the following procedure. 

Let T" be a maximal torus of G with corresponding Chern roots a^. If Wi, . . . jWnjW are 
integers with the property that for any 2; G C, 1^1 = 1 we have 

{z""', . . . , z""") ■ V = z'"v, {z'"\ . . . , z""") e T'^.v e V, 

then 

7/; . 

degP(r) = [F](a. = ^). 

w 

On the right hand side we have the equivariant class, with the number Wi/w substituted into the 
Chern root corresponding to the z'th factor of T^. This theorem seems to be a folklore statement, 
a recent proof is given eg. in |FNR05[ 6.4]. 

For matrix matroid varieties we have two natural choices for the substitution. Either we 
substitute 

Ci=(^^,di = 0, or Ci = 0,di = -1. 

Observe that the first substitutions can be carried out for the specialized classes above {di = OVz), 
hence the following theorem can be checked from the classes presented above. 

Theorem 4.3. For the Menelaus, Ceva, Pappus, and Desargues configurations (see Figuresl^ 
\^\^ we have 

degP(FcM) = 66, degP(Fcc) = 297, degP(ycp) = 2943, degP{Yc,) = 4680. 
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Figure 4. The Desargues configuration Cd 



Remark 4.4. The degree of P(ycM) ^^^^ t)e recovered from the decomposition in ([5]). Indeed, 
in this decomposition all three varieties are 4 codimensional; Ynaive has degree 3^ because of 
Bezout's theorem; the determinantal variety {M G C^^^|rankM < 2} has degree (^) (see 
|Ful84t 14.4.14]). Hence deglcAf = 81 — 15 = 66. The same argument shows that 

[Ycj,j] = {ci-di-d2-de){ci-di-d3-dr,){ci-d2-d3-d4){ci-di-d5-dQ)-— — ^— — -:r|4. 

1 + Cit + C2t + C^t 

For the other varieties in the Theorem we know no other way of determining the degree, but to 
calculate the equivariant class as in Section [8], then carry out the described substitution. 



5. Matroid versions of linear Gromov-Witten invariants 

In the rest of the paper, for simplicity, we will assume that C is a configuration of k non-zero 
vectors in C", and that Yq is pure dimensional. 

For nonnegative integers gi, . . . , with Ylli ~ codimc(ic C C"^'^) we define 

iV(C; gi, . . . , Qk) = . . . , N) e (P : {v,, ...,Vk)e Yc, G V^, 

where Vi, . . . , is a generic collection of linear spaces with dim = g^ + 1. 

More generally, instead of generic linear spaces Vi, we could have considered varieties of different 
dimensions and degree. These generalized enumerative problems can be reduced to the linear 
version above. 

Example 5.1. Consider the configuration C in Figure (a). The number N{C; 1, 1, 1, 0, 0, 0) is 
the number of solutions to the following problem: given 3 points and 3 straight lines (generically) 
on the plane P^ (Figure [5] (b)). How many triangles exist, whose vertices are on the straight 
lines, and whose sides pass through the given points? The solution is 2 (Figure [5] (c)) due 
to the following well know argument: Choosing a point X on P Vi we can project it through 
P Ve to P V2, then project further through P V4 to P V3, then further through P V5 back to P Vi, 
obtaining a point X'. The map X X' is a projective transformation of the projective line P Vi, 
whose number of fixed points is the question. Since projective transformations have the form 
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Figure 5. (a) C, (b) the enumerative problem, (c) the solution = 2 



X {ax + b)/{cx + d) (in affine coordinate), the number of fixed points is 2. (The construction 
of the fixed points using a compass and straightedge is the famous Steiner construction, see e.g. 

[pTnn Ad.3].) 

Example 5.2. Consider the number N{Cm', 1, 1, 1, 1, 0, 0) for the Menelaus configuration of Fig- 
ure[2l One may try to follow the argument of Example l5.lt choose a point X on P Vi, projecting it 
through P Ve to P V2, then further project through the intersection of P V4 and the line P V5, P Vg 
to P V3, then even further through the point P V5, back to P Vi, obtaining X'. The transforma- 
tion X I— i> X' is a projective transformation of P Vi, hence it has 2 fixed points, suggesting that 
N{Cm] 1, 1, 1, 1, 0, 0) = 2. However, this is wrong, the correct number is N{Cm] 1, 1, 1, 1, 0, 0) = 1. 
One of the two fixed points of the transformation X t— > X' is on the "other" component of Ynaive 
in ([5]), not on Icm- Geometrically, one of the fixed points of the transformation corresponds to 
all the points lying on the line of P V5 and PVe, which configuration does not belong to Icm- 
There are configurations (e.g. the Ceva configuration) for which some "extra" components in 
Ynaive \ Yc have bigger dimensions then Yc- For these, arguments similar to that in Example 15.11 
suggest the incorrect X(C; qi, . . . ,qk) = 00. 

If the ideal Iq is known, determining the numbers X(C; qi, . . . ,qk) reduces to algebraic calcu- 
lations, which are, at least theoretically, doable. However, as we mentioned, the ideal Ic is not 
known in general. The equivariant class defined in Section H?2l provides an answer. 

Theorem 5.3. The coefficient of dfdf ...df m [Yc] is {-1Y°'^''^^ N{C; gi, ^2, • • • , qk)- 

The proof will be given in the next section. 

Example 5.4. The matrix matroid variety corresponding to the configuration of Example 15.11 is 
a product of matrix Schubert varieties. Hence, its equivariant class is computed by Theorem 14.21 
to be 

(ci -di-d^- (i5)(ci - d2- ds- d4){ci - di - ^2 - da). 
The coefficient of ^1(^2^3 is —2, reproducing the result of Example 15.11 

Example 5.5. Special cases of X(C;q)'s are solutions to certain so-called Schubert problems. 
We illustrate this with the prototype of Schubert problems: how many straight lines intersect 
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4 generic lines in P^? In our language the answer is A^(C(o,i,3,o,o); 1? 1; 1? !)• According to Theo- 
rems [53] and 112] we have iV(C(o,i,3,o,o); 1; 1) = coefficient of did2d^di in 

/ did2 + . . . + did^ did2d^ + . . . + (i3(i4C?5\ 
\^ di + . . . + di did2 + . . . + dsdi J ' 

which is clearly (2) ~ (1) = 2. 

Remark 5.6. Certain N{C]q) invariants are for obvious reasons. For example, if Pi, P2, 
and P3 are on one line in the configuration C, then iV(C; 0, 0, 0, ^4, . . . , g^) = 0. Indeed, Pi, 
P2, and P3, being on one line, can not be three generic points. Similarly, if there is a subset 
/ = {ii, . . . ,is} C [k] such that + 1) > ''^c{{h, ■ ■ ■ ,^3}), then obviously N{C; q) = 0. It is 

easy to see that the existence of such an / is the only reason for vanishing N{C; q). 

The method in Section [H] to calculate [Yc] for the configurations Cm (Menelaus), Cc (Ceva), 
Cp (Pappus), and Co (Desargues) (just like any other configuration we tried) works, leading to 
the knowledge of all the Gromov-Witten invariants of these configurations. Below we present 
some information on these invariants. 

Menelaus: All non-zero coefficients of the pure d monomials of [Icm] ^ — f*^^ example 

the one studied in Example 15.21 
Ceva: The same holds for the Ceva configuration: the range of invariants is {0, 1}. 
Pappus: The range of the N{Cp]q) invariants is {0,1,2,3,4,5}. Here are some sample 

results. 

• N{Cp] 1, 1, 1, 1, 1, 1, 1, 0) = 5, that is, the number of Pappus configurations on the 
plane whose i'th vertex is on a pre-described generic line for i = 1, . . . , 8, and 
whose 9'th point is a pre-described generic point, is 5. We know no other way of 
finding this number. 

• iV(Cp; 2, 0, 0, 1, 1, 1, 1, 1, 1) = 4. The argument in Example 15.11 would suggest the 
wrong answer 5. 

. N{Cp- 1, 1, 0, 2, 1, 1, 0, 0, 2) = N{Cp- 1, 1, 1, 1, 1, 0, 0, 1, 2) = 3. 
Desargues: Again, the range of the invariants N{C£,; q) is {0, 1}. 

It would be interesting to find a geometric interpretation of the property of a configuration, 
which is equivalent to the condition that the range of N{C; q) is {0, 1}. 

6. Proof of Theorem 15.31 

We are going to present a proof of Theorem 15.31 which also proves positivity and enumerative 
properties of other coefficients. 

Let C be a configuration of k vectors in C", such that Yc is a codimension I subvariety of 
Hom(C^C"). 

Let Tn be the universal tautological bundle over the Grassmannian Gr„ C°° (universal subbun- 
dle) which we will approximate with the finite Grassmannian Gr„ for a large N >> n,k. 
Below we will refer to certain number as 'large'; by this we mean that those numbers tend to 
infinity as iV ^ 00. The cohomology of the finite Grassmannian is a factor of the cohomology 
H*{GTn C°°) = Z[ci, . . . ,Cn,di, . . . , dk] by an ideal with large degree generators. In our notations 
we will ignore this ideal, and identify the two cohomology rings. 
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Let (j) • Gr„ — > Gr„ be the (necessarily non-holomorphic) classifying map of the dual 
vector bundle r*, and consider the induced diagram 

Ec' Hom(T^ <) Hom(rf , r„) ^Ec 

Gr„ x(P^-i)^ ^ Gr„ x(P^-i)^ 

Here ip is the map induced by x id^ and Sc is the collection of the copies of Yc in each fiber 
of the bundle Hom(rf^,r„). That is, by definition, the cohomology class represented by Sc in 
the cohomology if*(Hom(rf', r„)) = if*(Gr„C'^ x(P''^"^)'=) is the equivariant class [Ic]- We set 
Ec = r'(Ec). 

The homomorphism (0 x id)* : Z[ci, . . . , c„, di, . . . , rfj ^ Z[ci, . . . , c„, di, . . . , dk] induced by 
the map 4> x id maps q to (— l)*Cj, and di to dj. Hence we have that 

[Ec C Hom(Tf,<)] = (0 x id)*[Ec C Hom(r^,T„)] = [yc]|c,-(-i)^cr 

Observe that the bundle ^ has a large dimensional space of sections. Indeed, let a : — > 
(C^)* be a hnear map. Then for the map 

: (L" < C^, ll, . . . , 4 < C^) ^ (^; ^ {a{v)W, a{v) 

we have that s* is a section of ^. Therefore, using the Kleiman-Bertini transversality theorem, 
we can assume that s is transversal to Yc for an appropriate choice of a section s of ^. Hence 
we have that Vc — s~^(Ec) is a codimension / subvariety of Gr^C^^ x(P'^~^)'^, which represents 
[Fc]|c,^(-i)'c, in the cohomology of Gr„ x(P^-l)^ 
Now fix a complete flag in C^, and consider the products of Schubert varieties 

-5A,q ^Sxx{S,,x...x SJ C Gr„ x (P^-i)^ 

Here A is a partition (with number of parts < n), and Si C P^~^ is a linear space of codimension 
i, with q = (qi, . . . ,qk). The cohomology classes represented by ^A.q's form a basis of the 
cohomology group, and by the Giambelli formula of Schubert calculus we know that 

k 

[Sx,^] = Aa(-Ci, C2, -C3, C4, . . . , i-lTCn) ■ Hl-^O*- 

i=l 

Recall also that this basis is self dual in the sense that / [>S'A,q] [>S'^,w] = unless /x = A', the 
complement of A in the n x (N — n) rectangle, and w = q', ie, q + w = {N, . . . , iV) (in which 
case, the integral is 1). 

By appropriate choice of the section s we may also assume that Vc is transversal to the Schubert 
varieties ^A.q. Let |A| + = dim(Gr„ x(P^-^)'=) - /. Then we have that 

#{VcnS,,^)^ J[V][S,,^], 

which is then the coefficient of [5'A',q'] when [Vc] is written as a linear combination of [S'^^^l's- By 
rephrasing we obtain the following theorem. 
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Theorem 6.1. // [Yc] is expressed as a linear combination 

k 

a^,w ■ A^(ci, C2, . . . , c„) 

/i,w i=l 

then the coefficient aA,q is equal to the intersection number ij^iVc H S\i^qi). Hence all coefficients 
in this linear combination are nonnegative. 

Let us now consider the special case of A being the empty partition, and = ^- We obtain 
that the coefficient of {—^YYli^T i^c] is the intersection number 

i^{V n {point X Hix . .. X Hk)), 

where Hi are generic hnear subspaces in of total codimension /. Identifying the point in 
Gr„ with C"^ this intersection number is the same as the definition of N(C; q). This proves 
Theorem I5.3[ 

Theorem 15.31 shows that geometric interpretation of the pure d coefficients of [Yc], but the 
other extreme, the pure c coefficients are also noteworthy. By the definition of GL(?T,)-equivariant 
cohomology we have 

Theorem 6.2. Suppose tt : E ^ B is a rank n vector bundle with Chern classes Ci,...,c„. 
Assume that it has k sections satisfying a certain transversality property. Then the cohomology 
class in B represented by the subvariety 

{b E B\si{b), . . . , Sk{b) form a configuration belonging to Yq C n^^(b)} 

is equal to [Yq]* . 

The transversality property can be easily phrased. Over the real numbers it is a generic 
property of fc-tuples of sections. Thus one obtains a result on the parity of (the cohomology class 
represented by) the points over which k generic sections of a real projective space bundle form a 
given configuration C. 

Remark 6.3. Certain facts suggest some kind of relations between the c and the d variables of 
[Yc] . One of these facts is that either one can be used to calculate the degree of Yc — hence they 
can not be independent. More generally, it can be shown that [Yc] can be written as a polynomial 
of the weights ji — dj of the representation in Section IT2l Another fact is that for matrix Schubert 
varieties the pure c part determines the whole [Yc] (up to permutation of indexes). Since the 
pure c part of [Yc] can be presented in a more compact way in general, it would be interesting to 
see the relation in general. However, we may not expect that eg. the pure c part determines the 
pure d part for any C. For example, let Ci be the configuration of 7 points on the projective plane 
with the collinearities 123, 145, and 167 (and otherwise general). Let C2 be with the collinearities 
123, 345, 567 (and otherwise general). The pure c part of the equivariant classes of both of these 
are of. The pure d parts are essentially different (see Theorem 14. 2p . 

7. Stabilization 

The interior structure of natural infinite sequences of equivariant cohomology classes of geo- 
metrically relevant varieties has remarkable connections with the theory of symmetric functions 
[Nak99j . and iterated residue identities for hyperplane arrangements [BS061 [FR08j . In this sec- 
tion we make the first step towards exploring similar relations for the classes [Yc], by showing 
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the property analogous with the so-called d-stability property of Thom polynomials of contact 
singularities, cf. |FR08[ Sect. 7.3]. A byproduct — important in Section [S] — is Theorem 17.41 on 
the vanishing of certain coefficients of [1^]- 

Let C be a configuration of k vectors in C^, spanning C*, and let codim(yc C C''^'^) = /. For 
n > s let C*" be obtained from C through the natural embedding of into C". Hence C*" is 
a configuration of k points in C", spanning an s dimensional subspace. It is easy to check that 
codim(y^#n C C"^'^) = I + {k — s){n — s). Our goal is to compare the classes 

(10) [Yc] e Z[ci, . . . ,Cs,di, . . . ,dk] and [Yc#n] e Z[ci, . . . ,Cn,di, . . . ,dk]. 

The relation between the two classes must involve nontrivial algebra, since it involves nontrivial 
geometry — consider for example the case when C is the collection of 4 generic vectors in C^. 
In this case [Yq] = 1 while [V^**] ^ term 2did2d^d4^, whose coefficient is the solution of the 
Schubert problem of Example 15.51 

Below we will work with the Chern roots 7^ of GL{m) {m = s 01 n), instead of the Chern 
classes q. That is, we identify H*{BGL{m)) = Z[ci,...,Cm] with the symmetric poljTiomials 
of 71, . . . ,7m; where the i'th elementary symmetric polynomial is q. In our notation, hence, Yc 
may be a polynomial in q's and c/j's, or a polynomial in 7j's and cij's necessarily symmetric in 
the 7j's. If S is an s-element subset of [n], then [lc](75) will denote the the value of [Yc] if we 
substitute the variables 7i, z G 5* for 71, . . . , 7,,. 

Theorem 7.1. Let ('"^) denote the set of s- element subsets of [n]. For such a subset S, let S 
denote the complement of S in [n] . Then we have 



;ii) [Yc*A= E 



ra(75)-n..5nL(7.-ci, 



j=l \ n -J. 



n.g5n,g5(7.-7,) 

Proof. Let denote the trivial bundle of rank fc, and let be the tautological bundle (or 
rank s) over Gr^ C". The embedding of bundles C induces the embedding of bundles 
i : Hom(e'^,r<j) — Hom(£'^,£"). The maximal torus [/(!)" x U{1)'' of Gn.k acts on the following 
diagram 

YciO C Hom(e^ r,)c t ^ Hom(£^ e") Hom(C^ C") D l^c*" 



Gr, C", 

where tti are tt2 the projections of Hom(£:'^,e") = Gvs C" x Hom(C'^, C^), and lc(0 is the col- 
lection of the Yc-points in each fiber of ^. The composition o i is a birational map from Yc{C,) 
to Y(2#n. Therefore we can apply the fibered version of the Atiyah-Bott localization theorem. 
Theorem (3.8) in [ BS06j (see also |FR08l Prop. 5.1]), and we obtain the theorem. □ 

Another relation between the classes fllOl) stems from the following theorem. 

Theorem 7.2. Let n> s, and [1^*"] = J2lnPiiliy ■ ■ ■ ,ln-i,di, . . . ,dk)- Then 

(1) Pi = for i > k — s, and 

(2) pk-s = kc ■ [y^#(n-i)] for an integer kc- 

Proof. Apply Theorem 2.1 of |FR07] . □ 
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To explore the algebraic consequences of Theorem 17.21 we define lowering and raising operators 
on constant width polynomials. 

Definition 7.3. The width of a monomial in Z[ci, . . . , c„] is the number of factors in it. The 
width of a polynomial is the width of its widest term. Let be the vector space of width < w 
polynomials in Z[ci, . . . , c„]. The lowering operator : P^^^ P^ is defined to be the linear 
extension of 

and L^{ci) = if the width of cj is less than w (cq is defined to be 1). decreases the degree 
by w. The raising operator (increasing the degree by w) : P^ Pw~^^ ^■^ defined by 

P='^axAx{ci,...,Cn) ^aAA(Ai+i,...,A,„+l)(ci, . . . ,c„+i), 

A A 

where Ylx^>^'^>^ ^■^ unique expression of p as a linear combination of Schur polynomials cor- 
responding to partitions with w parts. 

For instance we have Ll{ciC2Cs+5cl) = C1C2, and Rl{ciC2) = Rl{A2io{ci, C2)) = A32i(ci, C2, C3) = 
C1C2C3 — C3. We have the one-sided inverse property LJ^ o =id, but not the other way around. 

Theorem 7.4. Let C be a configuration of k vectors in C", spanning an s dimensional subspace. 

• The width of [Yc]* is at most k — s. 

• If \Yc\* is written in the Schur basis A\, then all occurring A have at most k — s parts. 

Proof. If \Yc\* had a term of width i > k — s, then would not be 0, contradicting 

to Theorem 17.21 ([T]) (cf. |FR07t Cor. 2. 5]). This proves the first statement. The second is a 
combinatorial rephrasing of the first one. □ 



Theorem 7.5. Let n,k>s, and let us use the notations of Theorem 1.1. Let \ be a partition 
with at most k — s parts. Then we have 



(12) o . . . o Rlt', o Rl^^ (Aa(ci, . . . , Cs)) - ^ 

se 



Proof. The polynomial Aa(ci, . . . , c^) is the equivariant class [Yc]* of an appropriate matrix Schu- 
bert variety, according to Theorem 14.21 Then Theorem 17.11 gives that the right hand side is the 
GL{n) equivariant class of another matrix Schubert variety. Checking the indexes, and applying 
Theorem 14.21 again we obtain the left hand side. □ 

It would be interesting to find a combinatorial proof of this theorem, possibly along the line 
of the multivariate Lagrange interpolation formula for symmetric functions [CL96j . 

Finally, we have the description of the relation between the pure c parts of the equivariant 
classes ( ITUl) . 

Theorem 7.6. Let C be a configuration of k vectors in C^, spanning . Let n> s, and let C*" 

be obtained from C by the natural embedding C'^ C C". Then [y^#n]* has width at most k ~ s, 
and 

[yc*A* = Rt-s-----Rt\oRi_A[Ycr). 
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Proof. According to Theorem 17.41 we can express [Yc]* as a linear combination of Aa polynomials 



In particular the constant kc above is 1. Furthermore, the pure c part of [Yc] determines 
[y^#n] by adding a {k — s) x {n — s) rectangle to each A in its Schur expansion. The analogous 
phenomenon for equivariant classes of contact singularities is called the "finiteness of Thom 
series" , see |FR08] . However, finiteness of Thom series seems more the exception than the rule 
for contact singularities. The only known finite Thom series correspond to a trivial case (the 
algebras Z[xi, . . . , Xn]/{xi, . . . , the Giambelli-Thom-Porteous formula. 

Denoting the Menelaus configuration considered in a subspace of C" {n > 3) by C*/ we obtain 
that 



Remark 7.7. The only property of the representation of Section 1^2] used in this section was that 
this representation is a quiver representation. Hence the suitable rephrasing of the localization, 
width, and vanishing results above are valid for all quiver representations. 

8. The calculation of equivariant classes of matrix matroid varieties 

The standard straightforward methods to calculate equivariant classes of invariant subvarie- 
ties — such as the method of resolution or (Grobner) degeneration — assume more knowledge on 
the ideal of the variety than we have about the ideal of matrix matroid varieties. 

What we can do is listing certain properties of the class [Yq] , and hope that a computer search 
proves that there is only one element of the polynomial ring Z[ci, . . . ,Cn,di, . . . ,dk] that satisfies 
all these properties. The main such property — which we will call Interpolation property — is 
motivated by methods used in the theory of Thom polynomials of singularities. 

8.1. Interpolation. For a configuration V G C"^'^ let Gd denote its stabilizer subgroup in Gn,k- 
The embedding — >■ Gn,k induces a map between classifying spaces BG^i BGn,k, and, in 
turn, a homomorphism between rings of characteristic classes (f)x> '■ H*{BGn,k) H*{BGt>)- 

Theorem 8.1. |FR04l Th.3.2] IfV^Yc then 0d([1c]) = 0. 

Theorem 18.11 is a homogeneous interpolating condition on [1^] • To obtain a non-trivial condi- 
tion, however, we need to find a configuration "D, outside of Yq, with reasonably large symmetry 
group. Let us illustrate the usage of this theorem with an example. 

Example 8.2. The calculation of \Yc,^,]. Consider the following configuration 'Di\2\&'- Vi, V2, 
and Vq are three generic vectors in C^, while f 3 = f 4 = f 5 = G C^. Clearly 1^11216 is not in 
the closure of Xqj^j, since for all configurations in Xcj^j the vectors fi,f2, and Vq are coplanar. 
Therefore <Pvii2\6([^Cm]) — 0- The stabilizer subgroup of T>i\2\6 is U{1)^ with the embedding into 
Gs^e via (diag(a, (3, 7), diag(a, /3, S, rj, 9, 7)). Hence — by abusing language and identifying general 
elements of a U{1) with the first Chern class of f/(l) — the map 4>v^^2\o '■ Z[ci,ci,C3, dij . . . J da] — >■ 
Z[a, P, 7, S, r], 9] maps 



with each A having at most k — s parts. Let us apply the operation p ^ Yl 
this expression. Theorem 17.51 gives our result. 



to 



^ n,esnjes{7»-7j) 



□ 




di I— > a, 



ci 1-^ a + /5 + 7, 
i, d2 ^ P, 



C2 ^^ a/3 + 07 + /?7, 
ds ^ S, di^ T], 



C3 a/?7, 

dr, 9, c 



da ^ 7- 
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The vanishing of [Icm] ^^^^ map is a non-trivial interpolation property of [5^^^]- In fact, one 
finds that the degree 4 part of the intersection of the kernels of the (pv^2\6^ '^^'iisis' *^^2|3|4' 
^^4|5|6 2-dimensional. (This is not surprising in the light of the decomposition (Q.) Now let 
^^i24|356 be the following configuration: vi = V2 = f4 and f 3 = f 5 = vq are two different nonzero 
vectors in C^. This configuration is not in the closure of ^Cai because of Menelaus' theorem. 
Indeed, the left hand side of dl]) is — 1 for any configuration in Xcj^j, but it is 00 for 1^1241356 • As 
a consequence, [Icm] ^lust vanish at the map (pVj^24\356 '■ Z[ci, ci, C3, di, . . . , (ig] — > Z[q;, /3, 7], 

Ci 1-^ a + /5 + 7, C2 ^ a(3 + a^y + /?7, C3 1^ q;/?7, 

dl a, d2 ^ a, ^ P, ^4 1— > a, d^ ^ P, dg [3. 

It turns out that there is only a 1-dimensional set of degree 4 polynomials in Z[ci, Ci, C3, (ii, . . . , d^ 
vanishing at the five maps 0Di|2,g, 0Di,3|5, 0021314, 0i'4|5|6' and 4'v^2i\zm- Normalization is achieved, 
for example, by observing that the coefficient of d\d1 in [Vc^^] has to be 1, due to Theorem 15.31 

Observe that the application of Theorem 18.11 to calculate [Ic] rhymes to the method of de- 
termining the ideal of Yc discussed at the end of Section 13.21 That is, we first deal with the 
trivial conditions following from the closed conditions on X^, then need to work with some extra 
equations besides these naive ones. What makes the equivariant cohomology calculation easier 
is that here we do not have to have a full understanding of all the fake components, or all the 
extra geometry theorems of the configuration. It is enough to find some of these, use these to 
find an interpolations constraint. And it is clear when we can stop: as soon as we find enough 
interpolation constraints to cut down the dimension of the solution set to 1, we can be sure we 
found [Yc\. 

8.2. Calculation in practice. The three main conditions we may use to calculate the equivari- 
ant class \Yc] are 

• the interpolation conditions. Theorem 18. Ij 

• the enumerative conditions. Theorem 15. 3[ 

• the width condition. Theorem 17.41 

The first one depends on the choice of the test configuration T>. The second one depends on 
the choice of the numbers q. For certain choices of V and q these conditions are far from being 
straightforward, because we do not know whether V belongs to Yc, or the number N{C\q). 
For some other choices, however, simple arguments answer these questions, and hence we have 
explicit constraints of [Ic]- See, for example, the calculation of [Icm] above. 

It is quite possible that the interpolation conditions themselves are enough to determine the 
equivariant class [Ic] up to a scalar. For some other representations the analogous statement 
is a theorem, eg. [FR041 Thm. 3.5]. However the proof there depends on a condition of the 
representation (called Euler condition in [FR04i Def. 3.3], closely related to the "equivariantly 
perfect" condition of [AB83t Sect.l.]). This condition does not hold for the representation of 
Section 

What works in practice, is the combination of the three constraints. For all the configurations 
the authors considered (much more than the ones presented in this paper) there is only one 
polynomial of degree codimlc in Z[ci, . . . , c„, (ii, . . . , dk\ satisfying the simple straightforward 
constraints obtained from interpolation and enumeration, together with the width condition. We 
conjecture this holds for all configurations. 
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9. Hierarchy 

The interpolation method highhghts the importance of the hierarchy of the sets Yq. In fact, 
the effective usage of the interpolation method to calculate [Yc] assumes that we have another 
configuration V such that V ^ Yc. To indicate the non-triviality of this problem we challenge 
the reader with the problem of deciding whether the configuration "^1341256 is contained in Yq^ 
(for notations see Figure [2] and Example I8.2p . 

The hierarchy of the sets Xq is not "normal" , in the sense that there are examples of configu- 
rations C and T> such that certain points of Xjy are in the closure of Xc, some others are not. A 
small example is C = Cm, =6 points on one line. Hence, we restrict our attention to the case 
when V is an orbit of the action in Section 14. 2[ In this case Theorem 18.11 yields the following: if 
M[yc\) ^ then Yt, C Yc. 

The vanishing of 0x>([lc]) has no chance of determining the adjacency of Yc and if the 
stabilizer group Gd is trivial (ie. it is the kernel of the representation, f/(l)). However, when 
Gx) is larger, we have found no counterexample to the following conjecture. 

Conjecture 9.1. LetC andV be configurations of k points in C". Suppose that pro jectivizations 
of the non-zero vectors in T> form a projectively independent set (hence of cardinality < n). Then 

Yt,cYc ^ M[yc]) ^ 0. 

Together with the effective algorithm of Section [8?2l computing [Ic], this conjecture would serve 
cLS cL computable criterion of hierarchy, cf . |FP07] . 
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